Can We Prove Goldbach's Conjecture? 
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In this paper we will propose a strategy to prove Goldbach's conjecture: every 
even integer greater than 2 can be written as the sum of two primes. 



^ ■ 1 A set of conditions for Goldbach's partitions 

Let us start this paper by considering a generic even number q and its partitions 
as the sum of two integers n\ and n 2 greater than 1, i.e.: 

q = ni+n 2 . (1) 

£N) ■ In order to have a Goldbach's partition [I] of q, the numbers n\ and n 2 must 

be prime numbers, so they have to satisfy both the following conditions: 

\f~^ x • the remainders of the ratio of n\ and all the primes smaller than ^fq: 

^ \ Pa = 2, pi = 3, p 2 = 5, . . . , pj (2) 

r — . must be different than zero, unless n\ itself coincides with a prime in the 

C^i ' list ([2]). In fact, if the remainder of the ratio of n\ and one or more primes 

^^ . pi in ([2|) were zero then the integer n\ would not be a prime number. We 

can limit ourselves to consider only the primes smaller than yfq because 
if ni is composite then it must appear at least one factor smaller than Jq 
in its factorization as a product of prime numbers. 

J-j \ • unless n 2 coincides with a prime in the list @, the remainder of the ratio 

of n\ and a generic prime pi in ([2]) must be different than the remainder of 
the ratio of the even number q and the same prime p.;. In fact, this implies 
that the remainder of the ratio of the second number n 2 in the partition 
of q and all the primes in ([2]) is different than zero. Therefore n 2 cannot 
be a multiple of 2, 3, . . . ,p -, consequently it is a prime. 

The previous rules can be applied to the very simple case in which we con- 
sider only the prime number 2. The first rule states that the number n\ cannot 
be a multiple of 2, so it must be an odd number. In this case the second rule is 
equivalent to the first one, and it implies that also n 2 must be an odd number. 
Of course there is only one exception given by 4 = 2 + 2 in which both n\ and 
n 2 coincide with 2 itself. 



2 Bounds in the number of Goldbach's parti- 
tions 

In the previous section we have found out that, except for the case 4 = 2 + 2, 
both the numbers ri\ and n%, which appear in a generic partition (TJJ) of q, must 
be odd numbers in order to have a Goldbach's partition. The total number of 
ways in which we can rewrite q as the sum of two odd numbers greater than 1 
(which is not a prime number) is n — q/2 — 2. For example if q = 6 there is 
only n = 1 partition 6 = 3 + 3, ifg==8 there are n = 2 symmetric partitions 
8 = 5 + 3 = 3 + 5, and so on. 

According to the rules given in the previous section, for each prime number 
Pi with 1 < i < j we have to disregard two bad remainders: (to be sure that 
ri\ is a prime) and the remainder of the ratio of q and pi (to be sure that n^ is 
a primej^|. Consequently in the worst case, i.e. when the two bad remainders 
of pi do not coincide, there will be only one good remainder of 3, three good 
remainders of 5, in general pi — 2 good remainders of the prime number pi. 

For every even number q > 6, we must take into account the bad remainders 
of the prime number p\ = 3. When we change the number m, all the remainders 
of the ratio of n\ and 3 are equally distributed, see Table 1. The worst situation 

Table 1: Remainders of the ratio of n\ and the first prime numbers 
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happens when the first 2 remainders of the ratio of ni and 3 are just the bad 



1 In this way we disregard Goldbach's partitions in which n\ or n2 is a prime pi in the 
list J2} but our only goal is to prove that every even number admits at least one Goldbach's 
partition. 



remainderso of 3. After having disregarded the bad remainders of 3 we have at 

least 

1 , s 1 2 1 

A=--(n-2) = --n-->--n-l (3) 

possible partitions for the number q. 

When we consider even numbers q > 28, we have to be sure that there is 
no problem with both 3 and 5. Also the remainders of ri\ and 5 are equally 
distributed, see Table 1. Furthermore, when we change the number m, which 
appears in the partition of q, we have that the remainders of 3 and 5 are in- 
dependent and every remainder of 3 is associated with every remainder of 5. 
Also in this case the worst situation happens when the first two remainders 
of 5, associated with the only good remainder of 3, are bad remainders of 5. 
This implies that the number of good partitions, after having excluded the bad 
remainders of both 3 and 5, is at least equal to 

„ 3/1 \ „ 1 3 3 „ 1 3 

A=- ■ [ --n-1] -2> n 2 > n - 3. (4) 

5^3 / 35 5 35 W 

3 Towards a proof of Goldbach's conjecture 

If the number q satisfies p^ + 3 < q < p? +1 + 3 then we have to take into account 
all the primes up to pj. All the remainders of ri\ and all the primes p\, . . . ,pj 
are equally distributed and independent. Let us make the following conjecture: 
the total number of Goldbach's partition for q is greater than 

13 5 9 Pi -2 

A= *2 n-(pi -2), 5) 

3 5 7 11 p 6 WJ h v ' 

where pj is the greatest prime number smaller than y/q. The term (pj — 2) in ([3]) 
plays the role of the term —1 in ([3]) and of the term —3 in (|4]) and corresponds 
to the worst situation among all the possible ones. 

The local minima A m of this function correspond to the points in which a 
new prime starts to be taken into account, i.e. when q = p^ + 3 for a certain 
prime p m . The number of partitions n = q/2 — 2 becomes: 

2 2 

Replacing the previous expression in ([5]) we get: 

m ~3 5 7 11 p m 2 (Pm Zh 



2 For example, if q = 20 then the bad remainders of the ratio of n± and 3 are (in a 
Goldbach's partition ri\ cannot be a multiple of 3) and 2 (in a Goldbach's partition n^ = q— n\ 
cannot be a multiple of 3) but and 2 are just the two numbers which appear at the beginning 
of the column r(3) in Table 1. 



It is easy to realize that, for m > 11, A m can be rewritten as follows: 

_ 9 15 21 27 35 p m -\ 
m "7'l3' 19'23'3l'" 2- Pm {Pm h W 

The product of the first five terms, which are always present for m > 11, is: 

9 15 21 27 35 
7 ' 13 ' 19 ' 23 ' 31 > 

When m > 11 there will be also other numerical fractions on the RHS of Eq. 
!©, e.g. 39/37, but all of them will be greater than one. So we can conclude 
that, for every m > 11 

A m > ^— ^ - ( Pm ~ 2) = 2 - — > 1. 
Pm Pm 

So, Goldbach's Conjecture is proven, provided that we succeed in giving a rig- 
orous proof of Eq. ([5]). 
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